Public Attributes | |
arc * | first |
(or to itself if it is the last node in the list) | |
tcaptype | tr_cap |
arc * | parent |
otherwise -tr_cap is residual capacity of the arc node->SINK node's parent | |
node * | next |
pointer to the next active node | |
int | DIST |
distance to the terminal | |
int | TS |
timestamp showing when DIST was computed | |
int | is_sink: 1 |
flag showing whether the node is in the source or in the sink tree (if parent!=NULL) | |
int | is_in_changed_list: 1 |
set by maxflow if | |
int | is_marked: 1 |
set by mark_node() | |
int | is_saved: 1 |
Definition at line 263 of file graph.h.
int Graph< captype, tcaptype, flowtype >::node::DIST |
arc* Graph< captype, tcaptype, flowtype >::node::first |
int Graph< captype, tcaptype, flowtype >::node::is_in_changed_list |
int Graph< captype, tcaptype, flowtype >::node::is_marked |
int Graph< captype, tcaptype, flowtype >::node::is_saved |
int Graph< captype, tcaptype, flowtype >::node::is_sink |
node* Graph< captype, tcaptype, flowtype >::node::next |
arc* Graph< captype, tcaptype, flowtype >::node::parent |
tcaptype Graph< captype, tcaptype, flowtype >::node::tr_cap |